Algoritmo extendido de Euclides
- Algoritmo extendido de Euclides
- El Algoritmo extendido de Euclides es un método con el que calcular el máximo común divisor de dos números. Euclides lo hizo público en su libro Elementos.
Sean a y b los números de los que queremos calcular el máximo común divisor. Hacemos las siguientes divisiones hasta que el resto de una de ellas sea cero.
a = bq1 + r1
b = r1q2 + r2
r1 = r2q3 + r3
r2 = r3q4 + r4
............................
rn - 1 = rnqn + 1 + 0
Enciclopedia Universal.
2012.
Mira otros diccionarios:
Algoritmo de Euclides — El algoritmo de Euclides es un método antiguo y eficaz para calcular el máximo común divisor (MCD). Fue originalmente descrito por Euclides en su obra Elementos. El algoritmo de Euclides extendido es una ligera modificación que permite además… … Wikipedia Español
Multiplicador modular inverso — Saltar a navegación, búsqueda El multiplicador modular inverso de un entero n módulo p es un entero m tal que n 1 ≡ m (mod p) Esto significa que es el multiplicador inverso en el anillo de los enteros módulo p. Es equivalente a mn ≡ 1 (mod p) El… … Wikipedia Español
Inverso multiplicativo (aritmética modular) — Este artículo o sección sobre matemáticas necesita ser wikificado con un formato acorde a las convenciones de estilo. Por favor, edítalo para que las cumpla. Mientras tanto, no elimines este aviso puesto el 16 de abril de 2011. También puedes … Wikipedia Español
Teorema de congruencia lineal — En aritmética modular, la cuestión de cuándo una congruencia lineal puede ser resuelta se describe mediante el teorema de congruencia lineal. Si a y b dos números enteros cualesquiera y n es un número entero positivo, entonces la congruencia (1)… … Wikipedia Español
Aritmética Modular Compleja — Saltar a navegación, búsqueda La ‘Aritmética Modular Compleja’ (hacia un nuevo test de primalidad) Contenido 1 La ‘Aritmética Modular Compleja’.La ‘semiarcotangente discreta’ 2 El Indicador imaginario de Euler´: IiE (M) … Wikipedia Español
Inverso multiplicativo — Para otros usos de este término, véase Función recíproca. La función recíproca y = 1/x. Para cada valor de x (eje horizontal) excepto el 0, y (eje vertical) representa su inverso multiplicativo. En matemática, el inverso multiplicativo, recíproco … Wikipedia Español
Identidad de Bézout — La identidad de Bézout o Lema de Bézout enuncia que si a y b son números enteros con máximo común divisor d, entonces existen enteros x e y tales que Los números x e y pueden determinarse mediante el algoritmo extendido de Euclides, pero no se… … Wikipedia Español
Identidad de Bézout — La identidad de Bézout enuncia que si a y b son números enteros con máximo común divisor d, entonces existen enteros x e y tales que ax + by = d Los números x e y pueden determinarse mediante el … Enciclopedia Universal
Número primo — Un número primo es un número natural mayor que 1, que tiene únicamente dos divisores distintos: él mismo y el 1. Se contraponen así a los números compuestos, que son aquellos que tienen algún divisor natural aparte de sí mismos y del 1. El número … Wikipedia Español
Fracción continua generalizada — Saltar a navegación, búsqueda En análisis complejo, una rama de las matemáticas, una fracción continua generalizada o fracción fractal es una generalización de una fracción continua en la cual los numeradores parciales y los denominadores… … Wikipedia Español